Hypergeometric L-functions in average polynomial time
نویسندگان
چکیده
منابع مشابه
On average polynomial time
One important reason to consider average case complexity is whether all or at least some signi cant part of NP can be solved e ciently on average for all reasonable distributions Let PP comp be the class of problems which are solvable in average polynomial time for every polynomial time computable input distribution Following the framework of Levin the above question can now be formulated as Is...
متن کاملApplication of some integral transforms and multiple hypergeometric functions in modeling randomly weighted average of some random variables
This article has no abstract.
متن کاملSets Computable in Polynomial Time on Average
In this paper, we discuss the complexity and properties of the sets which are computable in polynomial-time on average. This study is motivated by Levin's question of whether all sets in NP are solvable in polynomial-time on average for every reasonable (i.e., polynomial-time computable) distribution on the instances. Let PP-comp denote the class of all those sets which are computable in polyno...
متن کاملTheta Functions, Elliptic Hypergeometric Series, and Kawanaka’s Macdonald Polynomial Conjecture
We give a new theta-function identity, a special case of which is utilised to prove Kawanaka’s Macdonald polynomial conjecture. The theta-function identity further yields a transformation formula for multivariable elliptic hypergeometric series which appears to be new even in the one-variable, basic case.
متن کاملPolynomial series expansions for confluent and Gaussian hypergeometric functions
Based on the Hadamard product of power series, polynomial series expansions for confluent hypergeometric functions M(a, c; ·) and for Gaussian hypergeometric functions F (a, b; c; ·) are introduced and studied. It turns out that the partial sums provide an interesting alternative for the numerical evaluation of the functions M(a, c; ·) and F (a, b; c; ·), in particular, if the parameters are al...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Open Book Series
سال: 2020
ISSN: 2329-907X,2329-9061
DOI: 10.2140/obs.2020.4.143